روش برنامه ریزی عدد صحیح در مساله تخصیص کلاس درس در دانشگاه با مقیاس بزرگ

Authors

غلام حسن شیردل

gholam hassan shirdel department of mathematics, university of qom, qom. iranقم، دانشگاه قم، گروه ریاضی مصطفی محمدی

mostafa mohammadi

abstract

جدول زمان بندی دروس دوره­های دانشگاهی یک مسئله ی بزرگ تخصیص منابع است، که در آن هم زمان و هم مکان برای هر جلسه ی کلاس تعیین می شوند.که اکثر ادبیات های علمی راه حل کاملاً اکتشافی را مطرح می کنند. برخی از روش ها در مورد برنامه ریزی زمان بندی کلاس ها مطرح شده اند اما این روش ها تنها برای دانشگاه های کوچک یا یک بخش و گروه در دانشگاه بزرگ تر مطرح شده اند، برای دانشگاه های بزرگ باید تجزیه ای بین بخش­های آن صورت بگیرد و به بخش های کوچک تر تقسیم شود سپس آن را حل کنند که هم هزینه بر و هم زمان بر است و برای دانشگاه های بزرگ مناسب نیست. در این پژوهش به زمان بندی امتحانات با در نظر گرفتن اطلاعات( کلاس ها و امتحانات و ظرفیت کلاس ها و تعداد شرکت کنندگان امتحانات و ویژگی های خاص کلاس ها و امتحانات) به بررسی زمان بندی امتحانات در دانشگاه آزاد اسلامی قزوین پرداخته شد. این پژوهش کاربردی و ازنظر روش کمی-ریاضی است و برای همه دانشگاه ها و مؤسسات کوچک و بزرگ برای یافتن جواب بهینه برای تخصیص امتحانات و دروس به کلاس ها به صورت مستقیم و بدون نیاز به تجزیه بخش ها قابل استفاده است. همچنین این روش برای مسائل بزرگ منعطف است و در صرف زمان و هزینه صرفه جویی می شود. برای این منظور ابتدا مسئله با استفاده از الگوی برنامه­ریزی عدد صحیح[1] تعریف شد و سپس با استفاده از الگوریتم فرا ابتکاری ژنتیک[2] حل می شود. خروجی محاسبات عدد دودویی بود که تعلق امتحان به کلاس را تعریف می­کرد به طوری که هزینه تخصیص نادرست به صفر نزدیک شد.     [1] integer programming [2] genetic algorithms

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

روش برنامه‌ریزی عدد صحیح در مساله تخصیص کلاس درس در دانشگاه با مقیاس بزرگ

جدول زمان‌بندی دروس دوره­های دانشگاهی یک مسئله‌ی بزرگ تخصیص منابع است، که در آن‌هم زمان و هم‌مکان برای هر جلسه‌ی کلاس تعیین می‌شوند.که اکثر ادبیات‌های علمی راه‌حل کاملاً اکتشافی را مطرح می‌کنند. برخی از روش‌ها در مورد برنامه‌ریزی زمان‌بندی کلاس‌ها مطرح‌شده‌اند اما این روش‌ها تنها برای دانشگاه‌های کوچک یا یک بخش و گروه در دانشگاه بزرگ‌تر مطرح‌شده‌اند، برای دانشگاه‌های بزرگ باید تجزیه‌ای بین بخش­ه...

full text

زمان بندی کلاس های درس با استفاده از برنامه ریزی عدد صحیح

زمان بندی کلاس های درس یکی از شاخه های مهم مسااله هاای عماممی زماان بنادی اساتم مسااله زماان بنادیدرس ها، به عنمان یک گام از فرایند برنامه ریزی درسی در دانشگاه ها، از جمله چالش هایی است که برنامه ریزانحمزه آممزش با آن مماجه هستندم مساله عبارت است از تخصاص درس هاای دانشاگاهی باه دوره هاای زماانیخاص در طمل هفته برای یک نصم سال تحصاصلی باه طامری کاه محادودیت هاای معصنای ار اا گردنادم در ایاپژوهش، ...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

زمان بندی کلاس های درس با استفاده از برنامه ریزی عدد صحیح

زمان بندی کلاس های درس یکی از شاخه های مهم مسااله هاای عماممی زماان بنادی اساتم مسااله زماان بنادیدرس ها، به عنمان یک گام از فرایند برنامه ریزی درسی در دانشگاه ها، از جمله چالش هایی است که برنامه ریزانحمزه آممزش با آن مماجه هستندم مساله عبارت است از تخصاص درس هاای دانشاگاهی باه دوره هاای زماانیخاص در طمل هفته برای یک نصم سال تحصاصلی باه طامری کاه محادودیت هاای معصنای ار اا گردنادم در ایاپژوهش، ...

full text

کاربردی برنامه ریزی عدد صحیح مختلط و الگوریتم ژنتیک در برنامه ریزی توسعه ظرفیت و جایگزینی ماشین آلات

در این مقاله با استفاده از یک مدل ریاضی روش جدیدی جهت برنامه ریزی هم زمان توسعه ظرفیت و جایگزینی ماشین آلات با انجام تجزیه و تحلیل معیارهای مالی‘ عملیاتی‘ وسرمایه گذاری ارایه می گردد. از انجا که راهبردهای بلندمدت هر سازمان با طرح های ظرفیتی تبیین می شود و از طرفی اجرای چنین طرح هایی مستلزم هزینه های بسیار بالا و در عین حال غیرقابل برگشت است از این رو فرایند تصمیم گیری در مورد طرح های توسعه ظرفی...

full text

My Resources

Save resource for easier access later


Journal title:
فصلنامه مهندسی تصمیم

جلد ۱، شماره ۴، صفحات ۸۱-۹۴

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023